Nuprl Lemma : causale-order-preserving_wf
11,40
postcript
pdf
es
:ES,
P
:(E
),
f
:({
e
:E|
P
(
e
)}
E).
e
.
f
(
e
) is c
preserving on
e
.
P
(
e
)
latex
Definitions
P
Q
,
a
.
f
(
a
) is c
preserving on
e
.
P
(
e
)
,
t
T
,
x
(
s
)
,
,
x
:
A
.
B
(
x
)
Lemmas
event
system
wf
,
es-causle
wf
,
es-E
wf
origin
es:ES, P:(E
), f:({e:E| P(e)} E). e.f(e) is c
preserving on e.P(e) 
es:ES, P:(E), f:({e:E| P(e)} E). e.f(e) is c preserving on e.P(e) 
Q preserving on e.P(e) Tx:A. B(x)